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(57) ABSTRACT 

On receipt of a request for a communication session over a 
communications network, such as an Internet Protocol com- 
munications network, a method of establishing a path for 
this session which provides a guaranteed quality of service 
is described. In a preferred example the communications 
network is an MPLS network and the method uses a modi- 
fied version of the SIP messaging protocol. A number of 
possible paths for the communication session are identified 
and ranked according to factors such as traffic levels. Band- 
width along a chosen path is reserved and a messaging 
protocol such as CR-LDPused to establish this reserved path 
for the communication session. An advertising mechanism is 
used to provide entities in the network with information 
about topology and traffic levels. This enables the ranks to 
be determined effectively. The communications network has 
an overlay network of high capacity paths established on it. 
By arranging for commxmication sessions to preferably be 
established using these pre-determined high capacity paths 
the complexity of the topology information required is 
reduced. 

19 Claims, 10 Drawing Sheets 
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ESTABLISHING CONNECTIONS WITH A 
PRE-SPECIFIED QUALITY OF SERVICE 
ACROSS A COMMUNICATION NETWORK 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

Hiis inveation relates to a method of establishing a 
connection between two endpoints in a communications 
network such that the connection provides a pre-specified 
quality of service for a specified communication session. 
The invention also relates to a communications network 
within which this method is implemented and also to a 
computer program for controlling a communications net- ^5 
work in order to implement the method. 

2, Description of the Prior Art 

A current issue in the field of communications networics 
is the provision of guaranteed quality of service for trans- 
mission of internet protocol traffic. Quality of service is an 20 
important factor; customers require a good quality of service 
for message transmission especially for real-time applica- 
tions such as video conferencing and voice. As well as this 
many ciistomers require a particular level of quality of 
service to be guaranteed; if quality of service drops below a 25 
certain level and transmission is interrupted or noisy this 
may be acceptable in some situations but unacceptable in 
others. If particular levels of quality of service can be 
guaranteed this is particularly advantageous. 

One approach that has been used is to prioritise individual 
transmissions that are sent over the network. For example, a 
system known as "DiffServ" allows messages to be marked 
to indicate their priority. Nodes in a communications net- 
work are then arranged to process high priority messages 
first. This enables high priority messages to be processed 
quickly but it does not provide a guaranteed level of quality 
of service. 

Another approach has been to reserve bandwidth over a 
particular route in a communications network. However, ^ 
systems that use this approach (for example RS VP Resource 
reservation Protocol) typically are poor at implementing 
aggregation mechanisms — for example they cannot easily 
combine a number of separate sessions over the same route, 
each must have its own reservation. Another shortcoming is 
that they also typically only allow the called party to reserve 
bandwidth that is required to host a communication session. 
This does not allow the calling party to specify their require- 
ments and this is problematic, especially because the calling 
party is typically the party which incurs costs for a call. 

Multi Protocol Label Switching (MPLS) is a standard 
messaging protocol that is suitable for carrying Internet 
Protocol traffic over communications network s such as 
Asynchronous Transfer Mode (ATM) networks and Frame 
Relay networks. 55 

Constraint-based Routing Label Distribution Protocol 
(CR-LDP) is also a standard messaging protocol (CR-LDP 
is defined in Internet Draft: draft-ietf-mpls-cr-ldp-01.txt) 
that is suitable for use with communications networks that 
use MPLS. Mechanisms such as CR-LDP allow MPLS the 60 
ability to set-up paths between two endpoints over a list of 
routers, where these paths have ATM-like traffic require- 
ments. However, there is no well-defined mechanism for the 
choice of the routers in this path that makes fuU use of the 
ATM -like traffic parameters. The only existing mechanism 65 
(QOSPF Quality of Service Open Shortest Path First) allows 
routing only in terms of advertised router speed and con- 



,264 Bl 

2 

gestion. In tandem, QOSPF is unable to make the fullest use 
of CR-LDP as it cannot make use of the detailed traffic 
descriptions used in CR-LDP; neither can it provide detailed 
route information. As well as this QOSPF is not able to 
ensure a connection over a suggested route. 

It is accordingly an object of the present invention to 
provide a method of establishing a connection between two 
endpoints in a communications network, such that the con- 
nection provides a pre-specified quality of service, for a 
specified communication sesion, which overcomes or at 
least mitigates one or more of the problems noted above. 

SUMMARY OF THE INVENTION 

Further benefits and advantages of the invention will 
become apparent from a consideration of the follov^dng 
detailed description given with reference to the accompa- 
nying drawings, which specify and show preferred embodi- 
ments of the invention. 

According to an aspect of the present invention there is 
provided a method of establishing a connection between two 
endpoints in a communications network such that a specified 
level of quality of service is given for a specified commu- 
nication session using the established connection, said 
method comprising the steps of: 

(i) determining a plurality of possible paths between the 
endpoints; 

(ii) determining a measure of preference for each of said 
possible paths on the basis of information about the 
communications network and information about the 
specified communication session; 

(iii) reserving bandwidth along the most preferred path 
according to said measures of preference; and 

(iv) estabhshing a connection over said most preferred 
path. 

A corresponding communications network is provided 
comprising at lea:3t two endpoints between which it is 
desired to establish a connection such that a specified level 
of quality of service is given for a specified communication 
session, said communications network comprising: 

(i) a processor arranged to determine a pluraUty of pos- 
sible paths between the endpoints; 

(ii) a determiner arranged to determine a measure of 
preference for each of said possible paths on the basis 
of information about the communications network and 
information about the specified communication ses- 
sion; 

(iii) a reservation mechanism arranged to reserve band- 
width along the most preferred path according to said 
measures of preference; and 

(iv) a connection mechanism arranged to establish a 
connection over said most preferred path. 

A computer program stored on a computer readable 
medium is also provided, said computer program being for 
controlling a communications network comprising at least 
two endpoints, said computer program being arranged to 
control said communications network such that: 

(i) a plurality of possible paths between the endpoints is 
determined; 

(ii) a measure of preference for each of said possible paths 
is determined on the basis of information about the 
communications network and information about a 
specified communication session; 

(iii) bandwidth is reserved abng the most preferred path 
according to said measures of preference; and 
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(iv) a connection over said most preferred path is estab- (ii) an advertisement mechanism for advertising said 

lished such that a specified level of quality of service is monitored available bandwidth, 

given for the specified communication session. For example, the entity may be a connection manager. The 

This provides the advantage that a communications ses- entity provides a means by which traffic levels in the 
sion is established which has a guaranteed quality of service. 5 network are advertised and this helps to implement an 

Switdi virtual circuit equivalency is effectively given for a improved SIP type method described herein, 
communications network which can be an internet protocol 

based communications network such as an MPLS network. BRIEF DESCRIPTION OF THE DRAWINGS 

Preferably, said step (ii) of determining a measure of 

preference for each of said possible paths further comprises FIG. 1 is a schematic diagram of a communications 

the steps of: network. 

(i) for each .of said possible paths, determining a first set FIG. 2 is a flow diagram of the process of dynamic label 
of measures of preference on the basis of information switch path addition. 

about a region of the communications network around 3 ^ ^ ^^^^ gjp operation with a 

a first one of the two endpomts; and proxy 

(ii) for each of said possible paths, determining a second r-rr^ >i • a j* l ■ c j . 
^ r .ut_'f-r FIG. 4 IS a flow diagram showmg use of a record-route 
set of measures of preference on the basis of mforma- u j * * 1 * 

^. , ^ J • r .1^ • header to track a route, 
tion about a second region of the commumcations 

network around a second one of the two endpoints. ^ ^ ^^S"^^ showing forking with non- 

This provides the advantage that information about the ^^^cii abstract nodes, 

communications network is only required for two regions of FIG- ^ is a flow diagram illustrating the process of 

the communications network; this simplifies the method and forming a path element from a record-route header 

enables it to operate quickly. FIG. 7 iUustrates a basic COPS model. 

Preferably, said commumcations network comprises a piG. 8 is a flow diagram iflustrating COPS messaging, 

plurality of nodes connected together by links and said ^- cm o- « n * r^n t *i. * 

*u Af^^u • * ^ i • *u ^ FIG. 9 IS a flow diagram illustratmg CR -LDP path set-up. 

method farther comprises the step of configurmg the com- ^ & r f 

munications network such that the links between a first 1^ » diagram illustrating signalling during 

plurality of nodes are of a pre-determined capacity such that ^^'"^P ^ commumcation session. 

in use each of said links be^veen the first plurality of nodes DETAILED DESCRIPDON OF THE 

IS capable of sustaming a plurality of separate commumca- INVENTION 

tion sessions. By provisioning the communications network 

in this way high capacity routes which act as "motorways" Embodiments of the present invention are described 

are created. By using these high capacity routes, the topol- below by way of example only. These examples represent 

ogy information required to . implement the method is the best ways of putting the invention into practice that are 

reduced. This simplifies the method and makes it faster to currently known to the Applicant although they are not the 

operate. only ways in which this could be achieved. 

According to another aspect of the present invention there FIG. 1 is a schematic diagram of a communications 

is provided, an entity for use in a communications network network. A first endpoint 10 is connected to another endpoint 

comprising at least two endpoints between which it is 11 via a communications network which comprises a plu- 
desired to establish a connection such that a specified level ^ rahty of nodes that are connected by links. These nodes 

of quality of service is given for a specified communication include three abstract nodes 12, 13, 14 and many other Dodes 

session, said entity being associated with one of said end- which are not shown individually but which are represented 

points and comprising: by cloud shapes 15, 16 between the abstract nodes. These 

(i) a memory containing information about the topology cloud shapes 17, 18 are intended to represent parts of the 
of at least part of the communications network; 45 communications network which in one embodiment is an 

(ii) an input arranged to receive a request for a specified MPLS network. 

communication session; Links 17, 18 are provided and these connect the abstract 

(iii) an output arranged to issue a plurality of request nodes 12, 13, 14 in series. Links 19, 20 are also provided to 
messages in response to a request for a specified connect each endpoint 10, 11 to an abstract node and thus 
communication session; each of said request messages 50 form a path or tunnel between the endpoints. However, this 
comprising information about the specified communi- path from the first endpoint 10, via link 19 to abstract node 
cation session. 12 which is connected in series to abstract nodes 13 and 14, 

For example said entity may be an admission manager. and then via link 20 to the second endpoint 11, is only one 

The entity provides a means by which request messages may of many possible paths over the communications network 
be issued, each with its own measure of preference, in order 55 which connect the two endpoints 10, 11. These other paths 

to implement an improved SIP type method described are not explicitly shown in FIG. 1 but are intended to be 

herein. represented by the presence of clouds 15, 16. 

According to another aspect of the present invention these Data or messages which are U-arismitted over the com- 

is provided an entity for use in a communications network munications network can be thought of as comprising two 
comprising at least two endpoints between which it is eo types. First, customer data or messages such as video 

desired to cstabUsh a connection such that a specified level signals, voice signals or email messages and second, control 

of quality of service is given for a specified communication data or messages. This control data functions to help manage 

session, said entity being associated with one or more nodes the communications network; for example, control messages 

in said communications network and comprising: may comprise signals broadcast by a node in the commu- 

(i) a monitor for monitoring the available bandwidth in 65 nications network to advertise its presence or its failure. The 

each of the links emanating from said associated nodes; method of using the control messages is defined by the type 

and of messaging protocol(s) used. 
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In a preferred embodiment of the present invention, the high capacity routes across the MPLS clouds which function 
MPLS standard messaging protocol is used in conjunction as "tr\ink" routes or "motorways". An arrangcmeat is then 
with the CR-LDP messaging protocol to help manage the made that communication sessions are preferably estab- 
communications network comprising the cndpoints 10, 11, lished using these pre-determined high capacity routes. This 
the abstract nodes 12, 13, 14, the clouds of nodes 15, 16 and 5 helps to reduce the topology information needed to establish 
the links between these. However, as described CR-LDP, a path across a communications network. By using a con- 
while able to make quality of service reservations across strained set of paths between the routers that comprise the 
known paths, is unable to determine these paths itself. In the MPLS network, the set of routes is constrained to reduce the 
present invention additional components and messaging total topology information needed to route across the net- 
protocols are provided in order to determine and reserve 10 work. 

guaranteed quality of service for particular connections for Referring again to FIG. 1, it can be seen that the admis- 

particular paths over the network. sion managers 30, 31 and the connection managers 32, 33, 

These additional components comprise an administrative 34 as well as the administrative server 35 are depicted above 

server 35, admission managers 30, 31 and connection man- the MPLS network. The admission managers, connection 

agers 32, 33, 34. The additional messaging protocols include 15 managers and administrative server can be though of as a 

the standard Common Open Policy Service (COPS) mes- "management layer" of the communications network, 

saging protocol and a modified version of the standard IETF However, this layer is not physically independent from the 

SIP (Session Initiation Protocol) RFC2543 protocol rest of the communications network. For example, the 

although these are all examples of preferred messaging S1P++ protocol control messages may be transmitted over 

protocols; any suitable messaging protocols may be used. 20 the same physical links as the user information during 

The modified version of SIP is designed to work in con- communication sessions. 

junction with COPS, CR-LDP and MPLS, although it could Each endpoint 10, 11 is associated with an admission 

be designed to work with similar messaging protocols to manager 30, 31 and each abstract node 12, 13, 14 is 

perform the same function. This modified version of SIP will associated with a connection manager 32, 33, 34. As indi- 

hereinafter be referred to as "SIP++". 25 ^^^^ pj^ ^ communication between the endpoints and 

The invention provides Switch Virtual Circuit (SVC) their associated admission managers and between the 

admission control equivalency with guaranteed quality of abstract nodes and their associated connection managers is 

service on an MPLS or similar communications network. An carried out using the COPS protocol. Also, communication 

SVC is a path over a communications network between two between the administrative server 35 and the admission 

endpoints which is effectively dedicated for a particular managers 30, 31 or abstract nodes 12, 13, 14 takes place 

communication session. These SVCs may be used to carry using the COPS protocol. The way in which this is adiieved 

one or more communication sessions. A brief "overview** of using the COPS protocol is described in more detail below, 

the manner in which this is achieved is now described. However, commimication between the admission managers 

When a user requests a connection for a communication wid connection managers takes place using SIP++. 
session this request is passed to an endpoint to which a The characteristics of some of the components of the 
terminal accessed by the user is connected. Means is pro- communications network are now described: 
vided to determine possible paths for the required connec- 
tion together with measures of preference for these possible Abstract Nodes 30, 31 
paths. The measures of preference (for example, ranks) are ^ Abstract nodes are a concept' introduced by the CR-LDP 
determined on the basis of factors such as traffic levels in the protocol and represent one or more label switch routers 
network, length of path, and available capacities. One path (LSRs) which are connected together by links. By using a 
is chosen on the basis of the measures of preference. For description equivalent to a subnet mask a whole group of 
example, a path with the highest rank may be chosen and lSRs can be referred to. A subnet mask is an Internet 
reserved for the requested communication session. This Protocol (IP) mechanism used to define a group of IP nodes 
gives a reserved path which can be used to provide a by only using the first n bits of their 32-bit IP addresses, 
guaranteed quality of service for a particular communication where n is less than 32. The abstract nodes run the CR-LDP 
session. Any suitable measure of preference such as a score, protocol and remain unaware of the SIP++ protocol running 
percentage value or rank may be used. between admission managers and connection managers. 

In an embodiment of the invention a ranking mechanism 50 Each abstract node may be directly configured by the 

is used to select from the set of suitable paths, the route a Administrative Server, which may instruct an abstract node 

new session will use to traverse an MPLS network. This set to establish a path to another particular abstract node. In the 

of paths and their ranking varies with network load. case where a CR-LDP network is used this path is referred 

In order that the ranks may provide an effective means for to as a label switch path (LSP). SIP++ or any other suitable 

choosing between possible paths an advertising mechanism 55 messaging protocol used provides a means of determining 

is provided which allows entities in the communications which of the label switch routers in an abstract node a path 

network to gain information about traffic levels, topology of should be routed through. 

the network and other factors. This information can then be By using abstract nodes when selecting path candidates 

used to help make the decision about which path to choose. for a new session it is possible to be presented with a set of 

The advertisement mechanism allows the system to choose go diverse routes. This provides the advantage that different 

routes best suited to the session being established. Two routes over the network can be utilised and this is especially 

methods are proposed: expUcit registration or by passively helpful if it is required to "spread load" over the network and 

piggybacking information on path setup messages. The rate if problems occur in localised regions of the network, 
of advertisement is a function of the rate of session set-up. 

As well as an advertising mechanism, in order to reduce 65 Endpoints 10, 11 

the complexity of choosing a path, a mechanism is provided An endpoint is any node in the communications network 

whereby an overlay network is configured to provide a set of through which a user may request a communication session 
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on the commuoications network: For example, in the case connection manager monitors the bandwidth used in each of 

that an MPLS communications network is used an endpoint the label switch paths that emanate from the label switch 

can be any MPLS device; cither an MPLS enabled terminal router (or group of label switch routers) which it is assod- 

or a router at the edge of the network. New communication ated with (or managing). It also is responsible for advertising 

sessions requested by an endpoint are sent to an admission 5 the level of congestion in these label switch paths to other 

manager that is associated with the endpoint. That admission administrative elements (such as other connection managers 

manager then uses the SIP++ protocol and a path for the and admission managers) on a slow but regular basis, 

requested session is determined and reserved in order to A connection manager also keeps a record of the desti- 

guarantee the requested quality of service. Once the admis- nation abstract node for each of the label switch paths that 

sion manager has completed this task, the user request is lO it is monitoring. This information is also advertised by the 

validated and the validation communicated to the endpoint connection manager. A connection manager also uses a 

using the COPS protocol. Together with the validation, COPS interface from the abstract node it is monitoring to 

details of the chosen, reserved path are provided to the allow registration of new label switch paths or a change in 

endpoint together with an identifier for the reserved path. If parameters of an existing label switch path, 

the request for a new session is granted, the endpoint runs 15 ■ • • c 

the CRLDP protocol using the exact same parameters that AdmmistraUve Server 

were used in the COPS request for a communication session An administrative server 35 is used to provision paths in 

together with the details of the chosen, reserved path. The communications network upon initialisation. For 

CR-LDP protocol then establishes a path for the communi- example, this involves establishing the label switch paths 

cation session according to the standard CR-LDP method 20 ^^t the SIP++ protocol routes over. It is also used to change 

described below. Each endpoint is therefore effectively the characteristics of an existing path or introduce a new 

unaware of the SIP++ protocol running between the admis- one. Although pictured as a single entity in FIG. 1, an 

sion managers and connection managers. administrative server 35 may take the form of multiple 

servers that administer their local area. 
Admission Managers 30, 31 25 An Administrative Server is able to communicate directly 
Each admission manager is responsible for maintaining ^^th a^y label switch router in a 'known' abstract node. It 
network topology information and using this to select a route j^^^, ^."L?^ ""^^V^ interface to provision high capacity 
across the network. When an admission manager receives a l^^el switch paths between these label switch routers via any 
requestforacommunicationsessionfromanendpointlO, 11 ^^.'^^^f^ °f mtermediate label switch routeis. Typically this 
it issues a plurality of path requests, which in a preferred be through label switch routers with no a^ciated 
example of the SIP++ protocol are referred to as INVITE connecUon manager though this need not necessarily be the 
messages, Tliese path requests are control messages whose Aii admims^raUve server has a much more detailed 
function is to request and determine possible paths between ^^P^^^e^ °f mtermediate MPl^ network 
the required endpoints. In order to issue these path requests ?°^P°^°^ attached to it. (The mtermediate MPLS 
effectively, an admission manager needs to maintain accu- ""T?'^ '^^f f commumcations network 
rate topological information about at least part of the com- "T^f ^^i? u "^^P^^t ^ ^/ pre-provisiomng 
munications network. Route advertisements are broadcast ^^^^^ switch paths of high capa^ty the admmistrative server 
by entities in the communications network and an admission ^^^trains the number of possible routes between two end- 
manager processes all the route advertisements it receives. Pomts for a proposed communication session of a given 
This enables the admission manager to build up a map of all ^ ^'Pf-^^^^;, ^^^^^ ^^^^^ ^^^^^^ ^ '^^^ 
the reachable nodes on the MPLS network and their avail- ^^^^^^ decisions. 

abiUty over time. An admission manager also monitors the ^ Admmistrative Server may also add new paths or 

bandwidth of connections to edge abstract nodes for the ^^^^^^ characteristics of an existing path during the 

endpoint EP that it is associated with. (An edge abstract node operation of the network. This may either be initiated by the 

is an abstract node that is positioned towards the edge of a network provider or via a request mechanism which is now 

communications network.) In this way an admission man- described. 

ager effectively provides admission control to the commu- Request Mechanism 

nication network. Communication between an admission Administrative Server 35 has a COPS interface to all 

manager and Its a^ciatedendpoi^ 50 the admission managers at the edge of the network This 

as a COPS interface. An interface to the admmistrative • * r j u *i. j ■ - 

IS ' 1 .1 J xij^v.Li.aw ui^aujiimiisuttuv*^ mtciface IS used by those admission managers to request 

server 35 is also provided, which may be a COPS mterface. . - . i u i •* u *i. i/nro 

™. 1, J ■ . . . . / . new high capacity label switch paths across the MPLS 

ill is allows endpoints to request new tunnels or oaths (for i * * u ■ *l r 

1 *u 1 » . \ ■ 7l ^ ^ . ^."^ v^"* network, or to request a change in the capacity of an existing 

example new "trunk routes) m the communications net- ' ^ ^ r j & 

work such as an MPLS network. An admission manager is ^r. l *i. c *• t 

A * iKn/TTT- - J L 55 r 10. 2 shows the process oi requestmg a new LSP. Either 

also arranged to respond to INVITE messages issued by i-j-.^n i*.- 

r.#K«r .,^r«.Vc.;^„ Tuv * ^ 'u J * J * '1 ^ Endpomt 10 or an Admission Manager 35 issues a 

other admission managers. This is described m more detail „ . r . i . . ai_ . . xt . 

(j^jq^ Request for a new route between two Abstract Nodes 12, 13 

in the MPLS network. This is responded to by the Admin- 

Cormeclion Managers istrativc Server, with the acceptance situation being illus- 

60 trated in FIG. 2, The Administrative Server now signals to 

Each connection manager is associated with an abstract one of the specified abstract nodes ANl, 12 that it should 

node and as described above an abstract node may comprise set-up a path to the other abstract node AN2, 13. In the case 

one or more Label Switch Routers LSRs. However, it is not that the abstract nodes represent a group of label switch 

essential for all label switch routers to be associated with a routers, the administrative server specifies a particular label 

connection manager. 65 switch router within each abstract node. 

Connections from these label switch routers to other The first abstract node 12 then registers the requested new 

abstract nodes are termed "label switch paths" (LSPs). Each path and its characteristics with its Connection Manager 32. 
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This is achieved by issuing a COPS Request message over 
the COPS interface. The connection manager 32 docs not 
refuse this Request under normal operation and issues a 
COPS Decision message to this effect. Once a Decision is 
received by the first abstract node 12, this abstract node 
proceeds to use CR-LDP to establish the connection to the 
other specified abstract node. Once the new route is 
established, the connection manager 32 begins to advertise 
its presence and the new route can be used immediately in 
the path for a new session. 

SIP++ 

A simplified SIP++ messaging diagram is provided in 
FIG. 3, with a brief explanation of the role of each message. 
These messages arc similar to those of SEP but the contents 
of the messages are modified as compared to SIP. Vertical 
lines 301 and 302 in FIG. 3 represent two endpoints between 
which a proxy is located, which is represented a vertical line 
303. Messages are sent between these endpoints and the 
proxy as indicated by the arrows between the vertical lines. 

S1P++ Registration Method 

Hie registration method involves an eodpoint, such as 
endpoint B represented by vertical Line 302, sending its 
internet protocol address to another endpoint, such as end 
point A represented by vertical line 301, 

SIP++ Call Set-up Method 

Hie call-set up method involves an INVITE message 
being sent from an originating endpoint 301 to the destina- 
tion endpoint 302. If this INVITE is accepted by the 
destination endpoint 302 a so called 200 OK message is sent 
by the destination endpoint 302 to the originating endpoint 
301. If the INVITE is not accepted an error response is sent 
in place of the 200 OK message. Once a 200 OK message 
is received by an originating endpoint an ACK message is 
sent returned to acknowledge receipt of the 200 OK mes- 
sage. This completes the call set-up. 

S1P++ Tear Down Method 

The tear down method involves either endpoint in a 
communications path terminating a call by issuing a BYE 
message to the other endpoint. 

SIP++ request cancelling method 

This method involves for example, endpoint B 302 start- 
ing to make a call to endpoint A 301 and then deciding not 
to make this call after all. In this situation, endpoint B is able 
to issue a CANCEL message to endpoint A 

The method of establishing a path for a communication 
session with a guaranteed quality of service is now described 
together with an overview of the SIP++ method. Full details 
of SiP++ are described later. 

When a COPS Request is received at an admission 
manager (requesting a path for a communication session), 
then providing admission is granted by the admission 
manager, one or more INVITE messages are sent out by the 
admission manager. The SIP++ INVITE message extends 
the standard SIP INVITE message to include a new message 
body type. Each invite message contains a description of the 
requirements for the desired communication session. For 
example, the traffic characteristics which are used to estab- 
lish the path by CR-LDP. A path description is contained 
within this new body to find a route across the MPLS 
network that the new session could use. For example, the 
path description can be a list of nodes which must be visited 
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in sequence to cross the network and reach the required 
endpoint. Some of the nodes may be unknown and repre- 
sented as viildcards in the list. Each potential path is also 
assigned a rank which indicates the admission manager's 

5 preference for the route. 

For a given INVITE message, the path description is 
examined and the first reachable abstraa node in the list 
identified. The INVITE message is then sent to the connec- 
tion manager associated with that reachable abstract node. 
This is repeated for each INVITE message issued by the 
admission manager. 

When a connection manager receives an INVITE 
message, it examines the information about the session 
requirements and next abstract node to see if it has a path to 
that abstract node and if it can accommodate the new 
session. There may be more than one path depending on how 
well defined the abstract node is (for example, if the next 
abstract node is represented in the path description by a 
wildcard). If the answer is yes to both questions, it adds the 

2Q explicit address (such as an IP address) of the abstract node 
that it is associated with to the INVITE message. An 
identifier for the connection manager itself is also added to 
the INVITE message. This information is added to a route- 
record header field of the INVITE message. 

25 The connection manager then makes a temporary reser- 
vation for the session and forwards the INVITE message to 
the next abstract node in the path description. (If there is 
more than one abstract node at the next stage of the path 
description, the INVITE message is "forked" as described 

3Q below.) If there are insufficient resources or there is no label 
switch path to the next abstract node in the path description, 
the connection manager will respond with an error message. 
This process is repeated until the INVITE messages reach 
the destination endpoint. 

35 The destination endpoint waits for and collates the incom- 
ing INVITE messages. When these INVITE messages were 
issued by the originating admission manager, they were each 
assigned a rank by that admission manager. This rank 
indicates the favourability of a particular path and is scored 

40 based on how congested the network appears to the origi- 
nating admission manager The rank or other measure of 
preference is also determined on the basis of factors such as 
the suitability of the returned path to the type of session 
being established based on, for example, the latency of the 

45 path when establishing a real-time session. The admission 
manager associated with the receiving endpoint now assigns 
its own rank to the paths specified in the Record-Route 
header of each received INVITE message. For each path, the 
rank from the originating admission manager and firom the 

50 receiving admission manager is combined in any suitable 
way, for example by addition, convolution or multiplication. 
The path and associated INVITE message with the highest 
scoring rank is then chosen. 
The receiving admission manager now forms a 200 OK 

55 response to the chosen INVITE message. The 200 OK 
response needs to be returned along the same path as the 
chosen INVITE message arrived. The path along which the 
chosen INVITE message arrived is known from the details 
of each abstract node passed on route. This information is 

60 taken from the Record-Route header of the chosen INVITE 
message and used to form a new path description for the 200 
OK message. Also, the Record-Route header of the chosen 
INVITE message is copied into the 200 OK message. The 
200 OK message is then sent back to the originating admis- 

65 sion manager. 

The 200 OK response now traverses the MPLS network 
back to the originating admission manager via all the 
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connection managers on the selected path. As it does so, 
each of these connection managers converts its temporary 
reservation for the requested communication session into a 
permanent reservation. Shortly after the originating endpoint 
and admission manager have received the 200 OK response, 5 
all the other temporary reservations time-out. 

Using this method, each endpoint need only be aware of 
the congestion locally yet it is possible to choose a path with 
the most favourable end-to-end congestion. Each admission 
manager and its associated endpoint are referred to as a lO 
"decision point". If the network is expanded to include many 
abstract nodes then it is possible to use intermediate decision 
points between the decision points associated with each 
endpoint. This helps to ensure that congestion information 
does not become too stale, and addresses the problem of 15 
congestion at locations distant from an endpoint being 
difiBcult to determine i.e. when there is no visibiUty of 
congestion from a given endpoint. 

Having received the 200 OK response, the originating 
endpoint and its associated admission manager complete the 20 
setup with an ACK message. The ACK message needs to be 
sent back to the destination endpoint along the chosen route. 
The Route header for the ACK message is determined from 
the Record-Route header of the 200 OK message. The 
originating admission manager then sends the ACK message 25 
along the exact path chosen. It is not essential to use an ACK 
message; however, ACK messages are a required part of the 
SIP protocol and are therefore used in the present example, 
to reduce the modifications required to the SIP protocol in 
order to form the SIP++ protocol. 30 

Path Selection Alternative 

In a preferred embodiment, as described above, a soft 
state mechanism is used at each of the connection managers 
in the path that a successful INVITE message traverses. A 35 
short-lived reservation that holds the session bandwidth in 
each label switch path is made such that the bandwidth 
cannot be offered to other proposed communication ses- 
sions. This soft-state is confirmed by the final path decision 
message (e.g. 200 OK message) that turns this temporary 40 
reservation into a hard state. In the meantime the other 
reservations time out. 

In this preferred embodiment there are two possible points 
at which the reservation can be made. If the I^^VITE 
message includes the rank for each suggested path then the 45 
receiving endpoint can make a decision as soon as it has 
received all the INVITE messages for a session. The 200 OK 
reply can then be routed over the selected path and used to 
reserve the bandwidth at each of the connection managers 
traversed. The final ACK in this case can be used to return 50 
any session identifying labels to the called endpoint. 

In the other scheme, the originating admission manager 
sends no rank information in its INVITE messages. It waits 
for 200 OK responses from the called admission manager 
and assigns rank to each of the returned path alternatives. It 55 
then makes decision based on the ranks it has assigned and 
those it his received from the called admission manager. An 
ACK message is then used to traverse the chosen path and 
reserve the bandwidth at each of the connection managers it 
passes. 60 

Alternative Reservation Options 
Two other schemes for reservation of bandwidth at the 
connection managers along the chosen path across the 
MPLS network are now described, 55 

In a first scheme the standard CR-LDP protocol is modi- 
fied to include a new CR-LDP Type-Length- Value element 



,264 Bl 

12 

(TLV) that defines the Call-ID of the SIP++ session that 
reserved the bandwidth. Alternatively a vendor specific TLV 
type within the standard CR-LDP is used. In this case, when 
the CR-LDP method is used to establish a path for the 
session (after the path has been reserved using the SIP++ 
protocol) the Call-ID is used to make sure that the CR-LDP 
method sets up the same path as that selected by SIP++. 
During the CR-LDP method to establish a path for the 
session, each label switch router in the path uses COPS to 
interrogate its associated connection manager with the Cal- 
UD. This is done using COPS request messages. On request 
the connection manager returns the label switch path (of the 
reserved path chosen by SIP++) down which the session 
should be directed, tising a COPS Decision message. 

Alternatively, the connection manager uses a Synchronise 
State Request to signal a change in client (in this case label 
switch path) state with the update arriving in the form of the 
CR-LDP message itself. When this 'update' is received the 
label switch router responds Virith a Synchronise State Com- 
plete message. Using this method, each connection manager 
advertises the reserved path to its associated label SAvitch 
router to ensure that the reserved path is used 

As an alternative to making a soft-state reservation per- 
manent using an SIP++ message, Request messages sent by 
label switch routers to their associated coimection managers 
can be used to make the reservation in the connection 
manager. 

In the alternative method, on receipt of the Request 
containing the Call-ID of the session, the connection man- 
ager matches the Call-ID to the Call-ID of a previously 
received INVITE message and makes the reservation for the 
session. More details about SIP++ 

The INVITE method of SIP is re-used in SIP++ with a 
new body type, a changed use of the SIP INVITE method 
and a slightly changed header type. 

The header type is the Record-Route header. It operates in 
essentially the same marmer as in standard SIP but the 
manner in which it is fiUed in is different. The Record-Route 
header is used to log a set of nodes that all subsequent SIP 
responses must be routed through. Typically this is used by 
proxies to monitor session set-up. 

Under SIP++ operation, when a coimection manager 
receives an INVITE message, it appends a SIP-URL 
(Universal Resource Locator) of its identity to the Record- 
Route header. This identity consists of the name of the 
connection manager and the IP address of the label switch 
router it is administering e.g. sip:CM Harlow@l .2.3.4. 
Where CM_Harlow is the name of the connection manager 
and 1.2.3.4 is the IPv4 address of the label switch router. 
Each subsequent connection manager appends its SIP-URL 
to the front of the list of SIP-URLs. This process is illus- 
trated in FIG. 4 which shows two connection managers 43, 
44 together with their associated label switch routers 45, 46 
which are each part of an abstract node 41, 42. One 
connection manager is called "CM London" and the other 
"CM Paris" as illustrated. For CM London, the IP address is 
47.123.4.98 and for CM Paris, 47.5934.2. The record-route 
header of an INVITE message received by first CM London 
and then CM Paris are shown 47, 48 and it can be seen that 
for CM Paris the SIP-URL for this connection manager has 
been appended to the front of the list of SIP-URLs. When a 
Route header is present in a SIP message it defines a set of 
nodes that the message mtist be routed through. A connec- 
tion manager can thtis be regarded as acting like a SIP Proxy. 

The SIP++ message body introduces six new elements as 
compared to a standard SIP message body and these are now 
described. 
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Abstract Node Element. 



14 



This clement is used to specify a particular abstract node. 
Parts of the specification for the abstract node can be 
"wildcardcd" (for example, if it is required to find all 
possible routes which pass through an abstract node which 
meets certain specifications). The abstract node element uses 
the following notation: {prefix length, IP address}, where 
the prefix length acts like a subnet mask for the IP address 
field and specifies the number of bits, starting with the MSB 
(Most Significant Bit), of the IP address which are used to 
describe the Abstract Node. If a prefix length of 32 is used, 
the whole IP address is significant and this is termed an 
explicit, address. For example, {24, 47.2093.1} defines an 
Abstract Node whose elements' IP addresses begin with 
47.209.3 and (32, 47,209.3.1} defines an Abstract Node 
with the explicit address 47.209.3.1. 

Another example is {0, 47.209.3.1} which defines an 
Abstract Node with no completely defined IP address. Use 
of the zero at the front of the element is equivalent to a 
wildcard value and useful when the originating endpoint has 
an incomplete view of a part of the network, or wishes to 
find out how many paths exist over a particular leg. A short 
form of the wildcard value, for example: {*,*} may also be 
used. 

Path Element 

This is a string of Abstract Node definitions — in 200 OK 
and ACK messages it is a string of explicit addresses. It 
contains, as many abstract node definitions as there are hops 
across the MPLS network to the destination endpoint. (A 
"hop" is a path between two abstract nodes) A path element 
has the following format: Path-{{AN1}, {AN2}, {AN3}, . 
. . , {EP}} where the last element in the path is the explicit 
address of the destination endpoint (otherwise routing is 
impossible). 

A path element may contain wildcard characters. 
However, to avoid unnecessarily large amounts of 
signalling, there are preferably no more than two successive 
wildcard addresses in a path definition. There may only ever 
be one path element per message body. 

Rank Element 

This is a score firom 0-10 that indicates the preference an 
endpoint has for a particular path, with 10 being the favou- 
rite route. If a score of 0 is received for a particular path, this 
indicates that it is totally unacceptable and should not be 
used. An example of a rank element is: Rank=6. 

Traffic Element 

This element uses the exact set of parameters that the 
Traffic TLV in CR-LDPuses, namely: Peak Data Rate (PDR) 
Peak Burst Size (PBS); Committed Data Rate (CDR); Com- 
mitted Burst Size (CBS); Excess Burst Size (EBS). All the 
rates are quoted in KBPS. An example of a traffic element is: 
Traffic={PDR=128, PBS=512, CDR«96, CBS-256, EBS= 
512}. 

Label Element 

This is used to convey any locally assigned path or "label" 
information from one endpoint to another; typically from the 
originatLDg endpoint to the called endpoint. Hie session at 
the originating endpoint is mapped into a particular label 
switch path over its first hop with many other sessions. In 
order to allow differentiation at the called endpoint (and thus 



faster onward routing) a second label is inserted at the 
bottom of a label stack which remains unpopped imtil 
received by the called endpoint. Label elements are used by 
ACK messages only. Also, depending on the coupling 
s between the endpoint and admission manager, label ele- 
ments are only sent once CR-LDP negotiation is complete. 
An example of a label element is: Label=928. 

Resource Class Element 

10 This element is used to indicate the resource class of the 
session for the purposes of DiffServ support. An example of 
a resource class element is Class«42. It is not essential to use 
resource class elements if DifiKerv support is iiot required. 

Resource class elements may also be used to group 
sessions in a particular label switch path. Where multiple 
label switch paths exist between two abstract nodes, the 
selection of which of these to use for a new session can be 
made if each of these label switch paths carries a distinct set 
of Resource Classes. For example, a pre-configtured path 
may be arranged to only carry a session whose resource class 
lies in the range 20-500. This also allows label switch paths 
to be tailored to suit particular session types. 

The S1P++ protocol makes use of 4 of the main SIP 
25 methods in a new form, namely: INVITE; ACK; REGIS- 
TER and BYE, The operation of these methods in the SIP++ 
protocol is now described. 

INVITE Method 

30 One way in which the S1P++ INVITE method differs from 
the standard SIP INVITE method involves so called "fork- 
ing". When the next abstract node in a path element results 
in a number of possible paths for the next hop, the INVITE 
message is duplicated and sent along each possible path. 
35 This is termed "forking**. In SIP++ forking is only arranged 
to occur if the next-but-one abstract node is reachable 
through the next abstract node. However, in standard SIP 
forking does not rely on topological information; forked 
INVITE messages are simply sent down all possible paths 
40 when forked. 

Forking in SIP++ is illustrated in FIG. 5. Four abstract 
nodes 51, 52, S3, 54 are illustrated each having an associated 
connection manager 55, 56, 57, 58. Connection manager X 
55 receives an INVITE message with the next hop wild- 
45 carded. It has 3 label switch paths 60, 61, 62 down which it 
might fork the INVITE message. The connection manager X 
55 therefore examines the next abstract node definition, in 
this case an endpoint 63 address. Having done this, CM X 
55 realises that paths only exist to the destination endpoint 
63 via the abstract nodes 52, 54 administered by connection 
manager Y 56 and connection manager Z 58. The INVITE 
message is thus only forked to these Connection Managers 
56, 58 and not to connection manager A 57. This example 
illustrates the need for each Connection Manager to main- 
tain topological information over two hops. 

SIP++ permits multiple INVITE messages to be issued 
with the same Call-ID (but with an incremented identifier 
called a "Cseq"), without first receiving a 200 OK response 
for the first INVITE. However, under standard SIP 
60 operation, each INVITE message is issued sequentially and 
must be responded to either with an error or a 200 OK. On 
receipt of a 200 OK message by an admission manager or 
connection manager, the session described by the associated 
INVITE message is considered established and no further 
65 INVITE messages need to be sent. SIP++ allows a destina- 
tion endpoint to choose a path from a oiunber of INVITE 
messages and to respond with a single 200 OK message, lb 



50 
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avoid confusion, each INVITE message whose path was not 
used is sent an error response indicating the path was Dot 
used. This error response contains the CSeq identifier of the 
imsucccssful INVITE message. It is a preferred embodiment 
that these Error messages be sent, though their omission has ■ 5 
no detrimental effect to the operation of the protocol. 

A 200 OK response issued by an admission manager 
includes the CSeq of the INVITE associated with the chosen 
path. As illustrated in FIG. 6 the body of the 200 OK 
message includes a path element 601 for the selected path. 10 
This is formed from the label switch path IP addresses 602, 
603, 604 listed in the Record-Route header 605 of the 
INVITE message 606. These IP addresses are listed in the 
path element as explicit Abstract Nodes. They are retrieved 
in the order in which they were appended to the INVITE 15 
message, so that the left-most SIP-URI in the header gives 
the right-most abstract node in the path element. A destina- 
tion endpoint 608 then adds its own IP address 607 to the 
path element. 

The originating admission manager is able to correlate its ^ 
successful requested path element that it sent with the actual 
path reserved, and store this for future use. 

The number of INVITE messages which may be issued 
for a particular session depends on both the number of ^ 
diverse routes an endpoint wishes to explore, and whether . 
the originating endpoint receives a satisfactory response to 
an INVITE message. It is preferred that the number does not 
exceed about 5 INVITE messages. 

Diverse routing can easily be achieved by issuing a 30 
number of concurrent INVITE messages for the same ses- 
sion. These use the same Call -ID but different CSeq value. 
The receiving endpoint then chooses whether to reply to all 
the INVITE messages with a single 200 OK message, or to 
reply with one 200 OK message per INVITE message 35 
received. 

There therefore exists at least two mechanisms within 
SIP++ for diverse routing, firstly by using wildcard or short 
prefix abstract nodes, and secondly by sending multiple 
INVITE messages for the same session. 40 

ACK Method 

The ACK is used in the same way as in standard SIP. It 
is used to terminate an INVITE message as described above. 

REGISTER Method 

The REGISTER method is used to update the topology 
and congestion information in the network, and also to 
inform Connection Managers and Admission managers of so 
the existence of a label switch. path. When a label switch 
router receives a path set-up message from the administra- 
tive server, it sends a Request message over the COPS 
interface to its connection manager. This triggers the con- 
nection manager to broadcast a REGISTER message to all 55 
neighbouring connection managers that details the new path 
in terms of its size and the abstract nodes between which it 
exists. This initial advertising may either be to all neigh- 
bouring connection managers or just to those whose abstract 
nodes have a preferred label switch path to the newly go 
configured abstract node. The REGISTER is then forwarded 
one hop further such that all connection managers and 
admission managers now have information about the topol- 
ogy of the network up to two hops away. 

REGISTER messages are also used as periodical updates 6S 
of the state of each label switch path. In this case, the 
information sent is the remaining free space in the label 
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switch path and the abstract nodes between which the label 
switch path runs. These REGISTER messages are only sent 
to those cormection managers whose abstract nodes have a 
direct connection to the sending connection manager*s 
abstract node. The REGISTER messages are then forwarded 
over the next hop in the same manner. The distance over 
which they are sent can be limited using the Max-Forwards 
SIP header. The time period for these updates is arranged to 
be short enough that the topology and congestion informa- 
tion in the network does not become stale, but long enough 
that the network does not become flooded. 

Congestion information may, additionally, be piggy- 
backed on INVITE and 200 OK messages. This involves 
attaching the congestion body type onto the end of the 
normal INVITE message. If such a mechanism is used, it 
restarts the REGISTER update timer every time an INVITE 
message is \ised in this way. The period for this mechanism 
may be on an every n packets basis, where n is small, for 
example 20. In this way, at times of heavy session set-up, 
and thus high flux in the network congestion state, more 
regular congestion information is exchanged. This mecha- 
nism is not used to notify a new label switch path — this is 
always achieved using the REGISTER method. 

A REGISTER message is not forwarded along the label 
switch path that the message describes. Similarly, the con- 
gestion information attached to INVITE-and 200 OK mes- 
sages does not describe the tunnel being traversed. In this 
way, congestion can always be fed upstream to provide 
negative feedback, control and network stability, 

ERROR Messages 

New error messages are needed for the SIP++ protocol. 
Five are needed and these have subtly different meanings: 

1) 801 Congestion: LSP unable to take new session 

2) 802 Congestion: LSP has reached its capacity — ^may be 
issued following a successful set-up 

3) 803 Not available: LSP has temporary fault (other than 
it is congested) 

4) 804 Not available: No such LSP exists. 

5) 810 Path not used (in response to an unsuccessful 
INVITE) 

BYE Method 

BYE clears the reservation in each of the connection 
managers in the session path. The use of the previously 
established Route header ensures each connection manager 
is traversed and the Call-ID imiquely identifies the session. 
A BYE message is only sent once the session has cleared at 
the MPLS layer. A BYE message can be sent by an admis- 
sion manager associated with either endpoint. 

The COPS Protocol 

In a preferred embodiment of the present invention, the 
standard COPS protocol is used for communication between 
various elements in a communications network as described 
above. However, other messaging protocols which perform 
the same function may also be used. The way in which the 
standard COPS protocol is used in an embodiment of the 
present invention is now described. 

This protocol defines a client-server messaging mecha- 
nism that supports policy enforcement in a Quality of 
Service enabled network. The basic functional blocks used 
by the COPS protocol are shown in FIG. 7 and its basic 
operation can be described as follows. A new Quality of 
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Service session request is received by a Policy Enforcement for the path. The Label Request message is then sent to the 

Point (PEP) — this request can be an RSVP path message or first LSR 903 in the path. This can be an abstract node 

in a preferred embodiment of the present invention a representation, though standard CR-LDP has no defined 

CR-LX)P message, although COPS is intended to be protocol method for choosing which LSR to use if more than one 

independent. The PEP now queries a Policy Decision Point 5 reachable LSR is specified by an abstract node rcprcsenta- 

(PDP) as to whether it should allow this new session to be tion. By constraining the network, as described herein, by 

set-up. The PDP issues a response and the PEP implements only allowing sessions to be established along pre- 

this — either to deny the new session or to allow it to be determined paths this problem is effectively dealt with, 

set-up. A local poHcy decision point (LPDP) 703 is also when the next LSR is reached, it identifies itself as being 

mcluded in the model as a method of getting a quick lo the next LSR in the path and removes itself from the path 

response to a query. The LPDP is only allowed to issue description 904. It then checks that there is another hop 

temporary decisions, pending a response from the PDR In a specified for the path and the modified message 905 is 

prefened embodiment of the present invention an admission forwarded. This processing occurs until the final LSR 906 in 

manager performs the functions of a PDP and an endpoint the specified path is reached. At this point a Label Mapping 

that of a PEP. is Message 907 is returned back across the network through 

The COPS protocol uses a simple set of messages as each of the nodes traversed. Each upstream LSR in turn 

illustrated in FIG. 8. Client Open 801, Client Accept 802, indicates a label to the downstream LSR to use over that hop 

Client Close 803 and Keep Alive 804 are used to administer of the MPLS network. The Downstream LSR adds this value 

' the connection from the PEP (Client) 701 to the PDP into its routing table 908 and issues a similar message. This 

(Server) 702. New session requests are handled by a 20 process continues back to the originating LSR 909, at which 

Request — Decision — Report State handshake 805. There is point the LSP is completely set-up and ready for use. 

also a capability to synchronise the PDP and PEP with Once estabUshed, the path behaves as though it is a single 

respect to the active sessions on the PER hop between two LSRs 909, 906, regardless of how many 

Although COPS is a policy messaging protocol, it places LSRs are actually traversed. It may also be used in subsc- 

no restriction on the type of policy information that it can ^ quent CR-LDP paths as one of the hops, 

exchange. In its role in the network described in this a preferred embodiment of the present invention uses 

document, COPS is typically required to convey the infor- CR-LDP almost entirely in this standard way. An exception 

mation needed to estabUsh a CR-LDP session over the is the preferred use of a Vendor-private TLV to convey the 

interface between an endpoint and admission manager and Call-ID information used to match up the CR-LDP reserva- 

bctween an admission manager and administrative server. In tion with the SIP++ session that provisioned the path, 
the former case, the endpoint issues a Request for a new 

session, with the Decision indicating failure or success and Network Initialisation 
the parameters decided upon by SIP++ to use to set-up the 

session. In the Latter case, an admission manager requests a process of network initialisation is similar to the 

new tunnel in the MPLS core to be set-up by the Adminis- method used to estabUsh a new Unk between Abstract 

trative Server. For example, this may be prompted by a ^od&s. As noted above, although a link may exist between 

Request from an endpoint groups of label switch routers (LSRs) which are 

In a preferred embodiment of the present invention, when ^T^f tm^'f^ 'VT■n^f^uT' ^l^^' f"^^"^"^ 'f''^ 

COPS is used between a connection manager and an abstract ^ ^^^^ .t"!! " ^^^ween two LSRs, one from 

node COPS messages carry a Call-ID as well as CR-LDP the Abstract Nodes connected together, 

information. In this embodiment the protocol is used as a Admmistrative Server initialises the network link by 

registration process, with all requests bemg granted under sequentially establishing the high capacity LSPs to use 

normal operation. ^^^^ the network core. As soon as the link is active, its 

associated connection manager begins to advertise its pres- 

The CR-LDP Protocol ence to aU other reachable nodes. As more links are 

Ihe standard CR-LDP (Constraint-based Routing Label ^^^^^^^^ of reachable nodes firom each connection 

Distribution Protocol) protocol is an extension of the basic "^^^^^^ ^'^^^^^^^ ^ 

LDP protocol used to establish labelled flows in MPLS 1° 1 can be seen that the endpoints 10, 11 do not 

networks. It is designed to allow traffic engineering methods 50 ^^Sh capacity links to their nearest abstract nodes 

to be applied to an MPLS network such that specific paths l^- Rather these connections are set-up on demand. The 

can be established through a set of chosen nodes with a Administrative Server 35 therefore also initiates the for- 

particular Quality ofService.CR-LDPis a messaging based warding of congestion information to an Endpoint 10, 11 

protocol that uses TLV (Type Length Value) elements to ^^^o^e Abstract Nodes which the endpoint 10, 11 is 

encode data. 55 allowed to access as the first hop on a given path. The set of 

The standard LDP protocol is used to estabUsh label "^^^^""^ ^^^^ ^ endpoint can reach may be decided on a 

mappings at a label switch router (LSR) between incoming topological or bandwidth basis and are decided by the 

and outgoing label switch paths (LSPs). A particular LSR is ^^^ork provider. The Admission Manager 35 is then able to 

able to request from a peer a label that can be used to specify ^'^^^ ^ P^^^^^ °^ ^® P^^^ available to it. 

the route to that LSR. MPLS is thus able to transport IP eo Should an Admission Manager 30, 31 need greater access 

packets across a network in a hop-by-hop manner by swap- to the MPLS network, it uses the COPS interface to the 

ping labels at each node in the network. Administrative Server 35 to request access to another 

CR-LDP extends this to cover multiple hops in an MPLS Abstract Node, 

network and its basic operation is illustrated in FIG. 9. A ... 

LSR issues a Label Request Message 901 which specifies 65 ^ EstabUshment 

the path 902 to be taken through the network and optionally An example of the messaging used to establish a com- 

the traffic characteristics, resource dass, pinning options etc. munication session across a communications network and 
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provide a guaranteed quality of servioe is now described chooses a preferred path. Any suitable path weighting and 

with reference to FIG. 10. cost algorithms may be used to help form the rank. 

The first event is the arrival at an endpoint UOO of a new The destination admission manager 1109 now sends one 

session request 1101. There is no restriction on the type of 810 response per original INVITE message whose path was 
request this can be, though .it must obviously be one the ^ not used (i.e. one per CSeq value). It also then sends a 200 

endpoint UOO understands. This causes the endpoint UOO to OK response for the chosen path, using the Record-Route 

send a COPS Request (labelled Al) to its associated Admis- header of the original to form the path element in the 

sion Manager 1102. Upon receipt of this Request, the message body. The Record-Route is then also used to make 

Admission Manager 1102 determines the path or paths it a Route header. Finally, the Admission Manager 1109 stores 

wiU attempt to use to route the session to its destination. This the session description and Call ID before returning the 200 

may be either an explicit path or may use abstract nodes, OK message A6. As this message traverses the connection 

depending on the amount of network topology information managers 1105, 1104, U03 listed in the Route header, it 

available to the Admission Manager U02. Using its view of triggers the making of permanent reservations for the ses- 

the network congestion and any associated route selection sion al each traversed connection manager by up-dating the 
policies, the admission manager U02 assigns a rank to each 15 existing soft-state reservation. 

of the paths it has determined. On receipt of the 200 OK message, the originatiog Admis- 
The Admission Manager 1102 then forms one INVITE sion Manager 1102 closes the SIP++ negotiation process by 
message for each of the paths using the same Call -ID for sending an ACK message A7 back across the network using 
each, but different Cseq values. Each INVITE message the chosen path as its route — gleaned from the received 
includes a path element, an associated rank and a trafBc Route header Tlie receiving Admission Manager 1102 uses 
element in the message body. It will also include a session this ACK message to update its congestion information with 
description message body. Each INVITE message is then the new session and as a confirmation of the path chosen, 
sent A3 to each of the connection managers 1103, U04, 1105 The originating Admission Manager U02 also updates its 
in turn that control Abstract Nodes U06, 1107, U08 in the path description for the session to reflect the chosen path, 
specified path before finally reaching the destination admis- ^ The Originating Admission Manager 1102 now finally 
sion manager 1109. sends a COPS Decision A8 back to its endpoint UOO. This 
At each Connection Manager U03, 1104, 1105 in the message contains the chosen, reserved, path to use in the 
path, the path element of the INVITE message is interro- subsequent CR-LDP session and the CaU-ID. It may option- 
gated for the next Abstract Node. The Connection Manager ally include the traffic information as a failsafe check that the 
then determines if it has a label switch path (LSP) to that correct parameters are used. The Report State response may 
Abstract Node with sufficient free resource by comparison include the label issued by CR-LDP for this session, 
with the traf&c element. If it has, it writes iU SIP-URL into However, note this can only be sent after the CR-LDP 
the Record-Route header of the INVITE message. The protocol has set up the required path. Inclusion of the label 
Conneaion Manager now adds a temporary soft-state res- ^5 issued by CR-LDP in the Report State response is useful if 
ervation associated with the call-ID along the path and re-provisioning the path for a change in the session charac- 
awaits confirmation. The Connection Manager may also teristics, 

choose to add a congestion message body to the message. The Endpoint UOO now starts a CR-LDP negotiation A9 

The INVITE message is now forwarded to all Connection using the path of exphcit nodes 1106, 1107, U08 and 
Managers whose Abstract Nodes were identified as suitable ^ including the Call-ID as a vendor specific TLV. CR-LDP 

next hops using forking as described above. The final estabhshes a path through the specified LSRs. At the receiv- 

Connection Manager in the MPLS network implicitly per- ing Endpoint lUO, an optional COPS exchange AlO can be 

forms an unforking operation by routing all INVITE mes- initiated to discover the label assigned to this new session so 

sages to a single Admission Manager 1109. If the final that a cut-through path can be established which maps the 

Abstract Node 1108 is not described by an explicit address, incoming label directly onto the conect forwarding path for 

an error response is generated. the session. 

If any of the traversed connection managers U03, 1104, A range of applications are within the scope of the 

1105 in the path have a next hop LSP which is currently too invention. These include situations in which it is required to 

congested that connection manager responds with an 801/ provide a guaranteed level of quality of service for a 
802 error response and ceases forwarding the INVITE 50 specified communication session over a communications 

message. The Record-Route header is used to route the network. For example, transmission of internet protocol 

response back. Any connection managers this enor response messages over an MPLS communications network, 

traverses then update their congestion information accord- What is claimed is: 

ingly. If the next hop LSP is not congested but unavailable 1. A method of establishing a cormection between two 
for some other reason, an 803 response is sent and if the next 55 endpoints in a communications network such that a specified 

abstract node in the path is simply unreachable from this level of quality of service is given for a specified commu- 

connection manager, an 804 response is sent. nication session using the established connection, said 

The destination Admission Manager 1109 eventually method comprising the steps of: 

receives one or more INVITE messages. Upon receipt of the (0 determining a pluraUty of possible paths between the 

first INVITE message for a new session (i.e. an INVITE 60 endpoints; 

message that has an unrecognised Call-ID) a timer starts and (ii) determining a measure of preference for each of said 
all INVITE messages with the same Call-ID received within possible paths by ranking each possible path on the 
die time limit are processed. The Admission Manager U09 basis of information about the comniunications net- 
then begins to form a 200 OK response. It uses the Record- work and information about the specified communica- 
Route headers of each incoming INVITE message to deter- 65 tion session; 

mine the path taken by that message. It ranks each of these (iii) reserving bandwidth along the most preferred path 

paths and by convolution with the original ranking scores, it according to said measures of preference; and 
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(iv) establishing a connection over said most preferred 
path, 

wherein said communications network comprises a 
plurality of nodes connected together by links and 
wherein said method further comprises the ster of 
configuring the communications network such that 
the hnks between a first plurality of nodes are of a 
pre-dctermined capacity such that in use, each of 
said links between the first plurality of nodes is 
capable of sustaining a plurality of separate commu- 
nication sessions. 

2. A method as claimed in claim 1 wherein said step (ii) 
of determining a measure of preference for each of said 
possible paths further comprises the steps of: 

(i) for each of said possible paths, determining a first set 
of measures of preference on the basis of information 
about a region of the communications network around 
a first one of the two endpoints; and 

(ii) for each of said possible paths, determining a second 
set of measures of preference on the basis of informa- 
tion about a second region of the communications 
network around a second one of the two endpoints. 

3. A method as claimed in claim 2 which further com- 
prises the step of, for each possible path, respectively 
combining the first and second measures of preference for 
said each possible path. 

4. A method as claimed in claim 1 wherein said most 
preferred path is arranged to comprise one or more of said 
hnks of pre -determined capacity. 

5. A method as claimed in claim 2 wherein said commu- 
nications network comprises a plurality of nodes connected 
together by links and wherein said method further comprises 
the step of configuring the communications network such 
that the links between a first plurality of nodes, located 
substantially between said first and second regions of the 
communications network, are of a higher capacity than other 
hnlcs. 

6. A method as claimed in claim 1 wherein said commu- 
nications netwoiic comprises a pluraHty of nodes which are 
arranged to broadcast information about topology and trafl5c 
levels associated with those nodes. 

7. A method as claimed in claim 1 wherein said step of 
determining a plurality of possible paths comprises: 

(i) issuing one or more messages from a first one of the 
endpoints, said messages comprising information about 
the location of the second endpoint; and 

(ii) propagating each of said messages across the com- 
munications network to the second endpoint . 

8. A method as claimed in claim 7 wherein said commu- 
nications network comprises a plurality of nodes and 
wherein said method further comprises the step of: 

(i) for each of said messages, recording information in 
that message about the location of each node traversed 
by that message. 

9. A method as claimed in claim 8 wherein each of said 
messages contains information about the communication 
session and wherein said method further comprises the step 
of: 

(i) for each of said messages, when a message traverses a 
node, making a reservation of bandwidth on a link 
emanating from that node. 

10. A method as claimed in claim 9 wherein said reser- 
vations are cancelled unless confirmed within a specified 
time period. 

11. A method as claimed in claim 1 wherein said com- 
munications session is for internet protocol traffic. 
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12. A communications network comprising at least two 
endpoints between which it is desired to establish a connec- 
tion such that a specified level of quality of service is given 
for a specified communication session, said communications 
network comprising: 

(i) a processor arranged to determine a plurality of pos- 
sible paths between the endpoints; 

(ii) a determiner arranged to determine a measure of 
preference for each of said possible paths on the basis 
of information about the communications network and 
information about the specified communication ses- 
sion; 

(iii) a reservation mechanism arranged to reserve band- 
width along the most preferred path' according to said 
measures of preference; and 

(iv) a connection mechanism arranged to establish a 
connection over said most preferred path, 

wherein said communications network comprises a 
plurality of nodes connected together by links and 
wherein said processor is arranged to configure the 
communications network such that the links between 
a first plurality of nodes are of a prc-detcrmined 
capacity such that in use, each of said links between 
the first plurality of nodes is capable of sustaining a 
plurality of separate communication sessions. 

13. A communications network as claimed in claim 12 
which is an internet protocol communications network. 

14. A communications network as claimed in claim 12 
which is an MPLS communications network. 

15. A computer program stored on a computer readable 
medium said computer program being for controlling a 
communications network comprising at least two endpoints, 
said computer program being arranged to control said com- 
mimications network such that: 

(i) a plurality of possible paths between the endpoints is 
determined; 

(ii) a measure of preference for each of said possible paths 
is determined on the basis of information about the 
commimications network and information about a 
specified communication session; 

(iii) bandwidth is reserved along the most preferred path 
according to said measures of preference; and 

(iv) a connection over said most preferred path is estab- 
lished such that a specified level of quality of service is 
given for the specified commtmication session and 
wherein said communications network comprises a 
plurality of nodes connected together by links and 
wherein said method further comprises the step of 
configuring the communications network such that the 
links between a first plurality of nodes are of a pre- 
determined capacity such that in use, each of said links 
between the first plurality of nodes is capable of 
sustaining a Durability of separate communication ses- 
sions. 

16. Apparatus for use in a communications network 
comprising at least two endpoints between which it is 
desired to establish a connection such that a specified level 
of quality of service is given for a specified communication 
session, said apparatus being associated with one of said 
endpoints and comprising: 

(i) a memory containing information about the topology 
of at least part of the communications network; and to 
record pre-configurcd links between a first plurality of 
interlinked nodes of the communications network 
which are of a pre-dctermined capacity such that in use, 
each of said links the nodes arc capable of sustaining a 
plurality of separate communication sessions, 

(ii) an input arranged to receive a request for a specified 
communication session; 
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(iii) an output arranged to issue a plurality of request 
messages in response to a request for a specified 
commuDication session; each of said request messages 
comprising information about the specified communi- 
cation session. 5 
17. Apparatus as claimed in claim 16 which further 
comprises a determiner arranged to determine a measure of 
preference for each of said request messages. 
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18. Apparatus as claimed in claim 17 which is arranged to 
receive a plurality of request messages issued by another 
such entity. 

19. Apparatus as claimed in claim 18 wherein said deter- 
miner is further arranged to determine a measure of prefer- 
ence for each of said received request messages. 
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